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(57) Abstract: An LDPC code inspection matrix generation method includes a deci- 
sion step of deciding a maximum value of column weight, a Euclid geometry code as a 
reference, and a coding ratio, a weight search step of using one-time linear plan method 
to search an appropriate ensemble of the row weight and the column weight so that the 
Gauss noise is maximum with the coding ratio fixed, an information length calculation 
step of calculating an information length according to a predetermined block length and 
the coding ratio, a row deletion step of deleting a predetermined row according to the 
information length by using the Euclid geometry code, and a division step of dividing 
at random the row or column weight of the matrix after the row deletion by a predeter- 
mined procedure. 
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£„ tct XJ3\ 7X4^2X2 (Dm^^it, 3 2<D1 MZs 7 <D 

4?iJ£fi^2 0 2?iJ{£##J^#3-££^b^V N 3o IlOi^J;?^ m&b 

tj:Z>&?fbg-m<VM^3 2<D=>-~? y V hilf^EG (2, 2 5 ) £«UM 
#f iJi-ttfi, [Irregular-LDP C^J ^O^ff^J/5^#^-e^ 5 0 
£fc, III^tebTV^V^ ?UcDm^3 1, 3 0, 2 9, 2 8, 2 7, 2 6, 2 
5, 2 4, 2 3, 2 2, 2 1 {-US UT t 9 Hl#^) s |^l«{^#Jt?% 

^AtikW&fso biiKU %$2mK7FT ^fifclM^tA, (x) ir^j&ill^cp (x 

(i) ^f^^ia^-c*fefc^p^cx (x) t4«P (x) <DTi''V-i'zr 



(2) fi^-iH^X x *5J:^p x (3?U@) b, ^^yMWEG (2, 2 

) lZ.&l?Z>&frm<D r 1 J ©»TP=2 6 6 8 8t, Srfit3f U 
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(3) n^mtLcomm^ umn) ^M^i-sm^x-^^ n^mtLcom* 
fi^»*komi ( 7 n n <o^<dw &npm(D ru <otm (tp=2 6 6 8 

8) ^U^if9^iiSt5a 

(6) tf^iJrt© r i j &vvi#£\ ^L*®!lfOt^^©t^^ 

?U@<7>fltfn^ fT^lrt© r U ®»«C (TP=2 6 6 8 8) I^t<^i5^ 



15 



20 



25 



^fi^^i^^^fes **L«r9?llBfcKJfr*-S. m^t^MWm^ ( 
12111 fi*B^«©^B8*^ (x) k&m&P (x) <OT^^ 

i 

fcWfcl,- 2, 3, -tUtT#f^»l, 2, 3, 
S ^fC, fcfcX-ti, 3 2^X l^]&8&X4^Jfc#$Ji-5*£\ TIE (12 

S m (n) = B 1 (m + 4*n) -(12) 



s m=l, 2, 3, 4iU n=0, 1, 2, 3, 4, 5, 6, 7 £ U 
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lttEG (2, 2 5 ) (D$m-%%miT 0 &7t. B x (x) ttEG (2, 2 5 ) O 1 W 
n<D Tlj S n (n) W^Wk(Omn(T>ran^<D r 1 J O&gS: 

Afrffttc^ 5 £: > EG (2, 2 s ) l^'J 1 * 1 ^ r 1 j ^iaSr^-f-^^ 

5 

Bi ( x ) = {1 32 114 136 149 223 260 382 402 438 467 507 574 579 588 622 
634 637 638 676 717 728 790 851 861 879 947 954 '971 977 979 998} 

B! (x) 'a»e> r 1 j co#-^ds^ij^)^ttm^n, 

10 S x (n) = {1 149 402 574 634 717 861 971} 

5 2 ( n ) = {32 223 438 579 637 728 879 977} 

5 3 ( n ) = {H4 260 467 588 638 790 947 979} 

5 4 ( n ) = {136 382 507 622 676 851 954 998} 

\zj^\mz.&m*irz><o'Ztt.t£<^ b, (x) ru ©ttsr^^^tttti 

* 

Ufc^oT, ^m(0^\<Dra^lB<D Tlj <D&g<Z>— #!]£:R ra (n) £ Ufc 
20 Wr&, R. (n) «s 

Ri ( n ) = {i H4 574 637 851 879 977 979} 

Ra ( n ) = {32 136 402 467 588 728 861 971} 

r 3 ( n ) = {149 260 382 438 579 638 717 998} 

r 4 ( n ) = {223 507 622 634 676 790 947 954} 

25 b^ZZo 

^tS-^^t-So »140tt % ^-fiJBUOEG (2, 2 s ) ©^77Sr^t 
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©1023tTX1 023?IJ (#^UOfi^^^t3 2) <D*.—? V y hB&I 
^^UTl^o Sl5E)tt\ EG (2, 2 s ) <Dx.yi?& 1 7l'4rj* 

5 JilBT-raUfcLDPC^^tt^^-rSo Si 6BH,' Eb/ 

No (flWRl Mfcfc9©ftt*^^^«*tt:) kmvmmk (BER) 

Product T/l/^y X^J Trfo^o 

* 

&*3, El "Simple regular extended EG (2,2 s )" Y. KoufO^fci 
10 5EG (2, 2 5 ) (DmilJ^^OO^f'J (t£*&#T#M) fc^JfeLfc*^. r 
a t e = 0 . 5© fRegular-LDP C$f-*§\1 t?& "9 , "Random regular 
extended EG (2,2 s )" *^fcOf«l£J;5EG (2, 2 s ) <D7l/?J*tem<Dft 
fdS:^JteU7^*&^©^ rate = 0. 5© TRegular-LDP C$F#J "C 
frS. ^1 7BH1 _h|B TRe gu 1 a r-LDPC^fj 0>T ^^A-Sr* 

15 -rniT?&3o 

HI ^"Simple irregular extended EG(2,2 5 )"{*. Si 8@iac« 
^^cT^^7Vv^U-C, Y. Kouf^tl-J:5EG (2, 2 5 ) 
ilJ^^lJO^-tiJ^IIJSUfc#^^ r a t e = 0 . 5<£> ("Irregular- 
LDPCffJ "T?£>tU "Random irregular extended EG (2, 2 5 )"f3^ Si 8 
20 J;o-C ; #^^tbfcT^^7VH->ttU-C, #Hifc<Z>7&»:.fc5EG (2, 2 s ) 

07^?J*tm(Dftm*mm^frWr&(0. r a t e = 0. 5© l"I r r e gu 1 
a r — LDP C^tJ T?fc& 0 S 1 8 Hfcu ±S Tl r r e gul a r-LDP 

16i^feWj:5^ P-^htll [Regular-LDPCf 
25 ' *J «fct> rirregular-LDPC^J ? ^ttfli^ £V\, *^ Y ' 
K o u ^©flfcS:© J: 5 ^aiJ6t)^^#J-C^^ flrregular-LDPCf 
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?iJtf>S^d 1 KL^^T^*- ^ y 2/ hSfSI^EG (2, 
2 s ) offfc, ^itm (rate) £#S:j£U _LfB;#!7* 

5 j£Mx£ffl^"T^y T^/W— F^ifclE^^IBIfcX (x) kT-x.yfS — 

10 -^fb^Kl^lSUfe r I r r e g u 1 a r -LDPCffJ ffiO^fx?^ 

(1) S^^V^A^J^r^-rSo 

^yMHiirftEG (2, 2 s ) «rJBV^„ a-^y*yb^tEG (2, 2 
20 ) miZim-tZ rij CD#:«2 5 =3 2lli-T?fc^o 

£&5o ^JftP— 5 = 3 2<DS^^^^^-^^'J C (i) & C 1 3 ) 

C (1) =1 

25 C (i + D =G 0 XC (i) mod P — (13) 

fcfcU, i=0, 1, — , P-2iU G,tt^oTfrGF (P) Oj^^7c"efc 
^O^. C (i) f±. 



5 
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C ( i ) = {1 2 4 8 16 32 27 17 34 31 25 13 26 15 30 23 

9 18 36 35 33 29 21 5 10 20 3 6 12 24 11 22 
7 14 28 19} 

5 (2) 5B?!H£#2 B =3 2 bftZX?^ 3 2£9*#^Sfc4rSiJI&f 5. 

C (i) = {1 2 4 8 16 32 27 17 31 25 13 26 15 30 23 9 
18 29 21 5 10 20 3 6 12 24 11 22 7 14 28 19} 

(3) 7 y ^A^?iJ?r-^i«tHtfcJi)t7 ?/ /Fll S ( j ) & 

^Ttf) (14) ^©i^^it^o 
10 S (j) =j 3=1, 2, 2 s (14) 

(4) W (15) ^-Cfl^^^VLBj (i) Srf^fifci"*- 
LBj (i) = ( (S (i) X i). mo d P) +1 
3=1,2, 2 s 
i = l, 2, P-l (1 5) 

is jfc*5, LBj (i) ^2 s J:?)^#v^^^'J^i-^o »1 9Htt> S*©7^' 

a^jc (i) t^yy^^l^^-^LBj (i) ^-rm-efc 

(5) q^Jiff-CjSi^^^PWT^Lj, (i) *«T*> (16) sWJWi 

L • (i) = L B j ( ( U+i-2) mod 2 s ) +1) 
j =1, 2, 2 s 
i =1, 2, 2 

q=l, 2, 2 s (1 6) 

2 oSlt 9y^*WfWL fc (i) *r*i-H"C*>*- ^o^^Wfir* 

2 s ) ©6 7 OmB g 670 ( 1 ) * 



20 



25 



s 
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22 

g 67o (J) = {28 48 84 113 153 220 225 234 268 280 283 284 322 363 374 
436 497 507 525 593 600 617 623 625 644 670 701 783 805 818 892 929} t U 

{±2 0* 3 2 + 3 0=6 7 0-Cfc5fc#> N 

L 2i so ( i ) = {13 19 9 10 16 24 25 28 23 5 8 12 31 14 30 21 4 6 17 7 

15 29 2 3 27 22 26 18 1 20 32 11} 



g 670,1 (!) = S 670 ( L 21,30 O) ) 

= {322 525 268 280 436 625} 

g670,2 (1) = S 670 ( L 21,30 H) ) 

= {644 783 623 153 234 284} 



i =1, 2, 



• • • 



i = 7, 8, 1 2 



g 670.3 ( 1 ) 



g 670 ( L 21, 30 ( 1 ) ' 

= {892 363 818 600 113 220} i = 1 3, 14, — , 1 6 



g 670,4 



g 670, 5 



( 1 ) = g 6 70 ( L 21.30 ( 1 ) ) 

= {497 225 374 805 48 84} i = 1 7, 18, — , 2 4 

( 1 ) = g 6 70 ( L 21.30 ( 1 ) ) 

= {701 617 670 507 28 593} i=2 5, 2 6, — , 3 0 



g 670,6 ( 1 ) = g 670 ( L 21.30 (l) ) 

= {929 283} i = 3 1 , 3 2 



jfctf, 2^77 (bipartite graph: 2®i©Hi(y7 bANDiV7 hEX 
OR) -Cfl*ffe£*bfc Ttanner graph! ) ^itSri^-efS, 12 IBS, 



lli:U"C. 129 



iftLDPcif^ 2§p^^7T^mufc-Sr^^-rni 

-efcio _h|B2^^77±T^ /^77-;W-F#y7 h AND 
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15 



20 



(5 2 3HW:. RtI^m3|ll^-r^^y^h^»EG (2, 2 2 ) ©«- 

-tz> 0 coi (i, j) taswc ri j cD{ie^-r^^w (x) i#-t 

o^^bT^Tco (17) ^<o£?t-»^£3 0 

W (X) ^X^+X^+X^+X 12 " 1 (17) 

6fctf>, ^.T^ (18) ^J:pi^t?t5o 

w(X) = x (M) mod(22s _1) + x ((i+2)_1) mod(22s _1) + x ((i+3) - 1} n,od(22s " l) 

^((i+iD-Dmodtf 25 -^ i=l,2,...,2 2s -1 '--C 18 ) 
ill ^^4^b2(«t^ -HE (18) 

5 ^p^t-j-C, ^T© (19) ^«t5^mi-^o 
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W 1 (X) = X (i - 1)mod(23s - 1) +X ((i+2) - 1)mod(22s - 1) , i = l,2,...,2 2s -1 
W 2 (X) = X « i+3) - 1)mod(22s -*> + X^ 1 ^ mod(22s i = U,...,2 2s - 1 (19) 

^2 4ill 12 30^i"ff^J*±SB (1 9) 5£^J;<9£-iibT, ^IJOS*- 
5 £ 2 Id bfc^a-O^J^r^-riU'Cfc t> , ^<DftF}& col_s2 (i, j) £^ 
m-T^o -kfMSK: «t •? 5^ Lfcfg 2 4 B©fryiJK:*fe£-*-5 LDP c^#tt. -9- 

^f(D^!Ri±^T-e^ £v\, -rfr*^ SXT(D (2 0) 5££rJ^T#$t1-£ r 

10 W, (X) = X (i - !) mod(22l - 1) + X ((i+3H) mod ( 22a - 1 > , i = l,2,...,2 2s - 1 

W 2 (X) = X« i+2) - ,)mod(22 '- 1) +X « i+11 >- ,)mod < 22, - ,) , i = l,2,.-,2 2s -1 •••(20) 

n<^«fc5^> M^4<d^— ? V y vm^n^hM. ±IBO (19) 

Ttet>*>s flrregular-LDPCffJ (D^&n, ? * 6 

2 5 H W\ 4 tf>?IJ£fi^ 2 © 2 0 fi^ 4 <£> 5 ^J^^i-^^l"! ^ 
20 t, _h|Bcol (i, j) &^^m2mt&Z2n\Z&n\'1ti*&G>* tT^IJc 
ol_s2_4 (i, j) »2 5B3©fT9flc o l_s 2_4 ( 

i , j ) "t?r±, i^-f ^;v6©t^ 3 5 t 45. — 126 m-z, ±m&x&m 

Lfc«^5fT3f!lcol_s2_4' (i, i) SrSWH-efcS. *2 6H©fTW 

col_s2_4' (i, j) "C}±,.t-f^6©^33i:*^ f 250© 
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10 



u ofiu, ?ij(Da^d iklx^t^-;*^^-^ ^ bif»rf f eg ( 

2, 2 s ) SrS^U o^(c % (rate) Sr&SU o^Ki, _hfB^ 

©S^MMCttJ&Ufc ri r r e gu 1 a r-LDPC«F*J B©tt*fT*l** 
, te^O^ri^-^&Ufc r I r r e g u 1 a r-LDPC^tJ j3<D 



25 



r I r r e g u 1 a r -LDPCfftJ 
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* 

1 fcat-SWC^— ^fc<C5»-^ y ^ HWlfftEG (2, 2 s ) SrjliRL, 
0#l3L, 3f-5HtS^ (rate) Sr&JtL, JLfB;tf?;*5aia8s5:fflV^< 

^J&Lfc flrregula r-LDPC^J /H ©tfe£fT#J &x iHK^ 
?il4fi!®lli, ITjE^i: LT LDP CflF#5r^B UfciSfll^^^^ffl 

-efe t) , ?&^-e#tt^^^Lfc: Tlr regular-LDP C$F-§\I 

% Z> fcM L X V ^ 5 o 
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ft 3ft <D $5 ffl 

1. Irregular-LDP C^^tfejacfT^JSr^fifei^Sfefe^LD'P C 

15 Bfe^y^i:, 

ar^t? r. t wldpc m$Li$%%z° 

20 2. a— ^ V V Irregular — LDP CffOiS 
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28 

'j 

Sr£if£ t &mkkirz> LDP Cft&mm&ftW£.f$jjfeo 

- t t ~t z>m-&<D%mM 2 ^^iatt© ldp cn^^tn 

15 

* 
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2 IR^|a^(0 LDP C&^mWi^n&J&lofeo 



7. Irregular-LDP C^^^f^'J^^i-^fc^OLD P C 



8 ^.— ^ y y h^RT^-i-^V^T I r r e g u l a r-LDPC^t 



9. Irregular-LDP C^O^ff^J^^I-^^SWJ^^ 
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1 0. =*-— V V V MIW^^V^ Irregula r-LDPC||» 
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Row(i,j)= 


5 


6 


8 


12 




6 


7 


9 


13 




7 


8 


10 


14 




8 


9 


11 


15 




1 


9 


10 


12 




2 


10 


11 


13 




3 


11 


12 


14 




4 


12 


13 


15 



I5i 



RoW(i,j)= 



1 


5 


13 


14 


1 


3 


7 


15 


1 


2 


4 


8 


1 


9 


10 


12 


2 


6 


14 


15 


2 


3 


5 


9 


2 


10 


11 


13 


3 


4 


6 


10 


3 


11 


12 


14 


4 


5 


7 


11 


4 


12 


13 


15 


5 


6 


8 


12 


6 


7 


9 


13 


7 


8 


10 


14 


8 


9 


11 


15 



NSDOCID: <WO 



.03073621 A1 J_> 



WO 03/073621 



PCT/JP03/02331 



5/25 



^ 6 





1 


5 


13 


14 




1 


3 


7 


15 




1 


2 


4 


8 




1 


9 


10 


12 


Row_5'(i,j)= 
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